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Abstract. In this paper, we show that an arbitrary separable state can be the output 
of a certain entanglement-breaking channel corresponding exactly to the input of a 
maximally entangled state. A necessary and sufficient separability criterion and some 
sufficient separability criteria from entanglement-breaking channels are given. 
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1. Introduction 

Quantum entanglement, which is applied to various types of quantum information 
processing such as quantum computation^, quantum dense coding^, quantum 
teleportation[3], quantum cryptography [4], etc., hes in the heart of quantum information 
theory. However, quantum entanglement is not yet fully understood by people, and 
many problems on entanglement remain open [5]. It is one of the central problems to 
check whether or not a state is entangled. Some necessary P, [3, El El lIOl [HI [El [13] or 
sufficient [m [15] separability criteria, as well as the necessary and sufficient separability 
criterion for low dimension states[T6], have been found. Unfortunately, there has not 
been any effective necessary and sufficient separable condition for an arbitrary state yet. 

Entanglement underlines the intrinsic order of statistical relations between 
subsystems of a composite quantum system[5l [17] . In this paper, we show that there 
exists a correlation between the separable state and a maximally entangled state in 
any quantum systems of arbitrary dimensions from the entanglement-breaking channel 
(EEC). This paper is organized as follows. Sec. II demonstrates that all separable states 
can be the output of certain EBCs corresponding exactly to the input of a maximally 
entangled state. The separability criteria from EBCs are investigated in Sec. III. Sec. 
IV summarizes our main results. 



2. The origin of all separable states can be a maximally entangled state 

Let T-La,'Hb be two Hilbert spaces, 'Ha,b be the tensor product space Ha ^'Hb- Denote 
^{T^a^b) as the set of operators on 'Ha,b, ^{Ha,b)^ as the subset of positive semidefinite 
operators (i.e. the unnormalized density operators) on T-La,b- Let dim Ha = dA and 
dim'Hs = dB- A mixed state p G B{'Ha,b)~^ is called separable state if it can be written 

as 

P = ^Pk\ipk){ipk\'S)\(l)k){(pk\, (1) 

k 

where {pk} is a probability distribution, lipk) and are pure states of T-La and Hb 
respectively. 

A quantum channel is a completely positive (CP) linear map fiSl [T9] . The EEC is 
the class of quantum channels, for which (/ (8> $) (p) is always separable for any state p, 
where p is separable or not [201 [211 [22] . By Ref. [22], an EEC can be written in either of 
the following equivalent forms 

<l>ia)=J2RkTrFka (2) 

k 

= l^fc)(^fc|(0fc|f^l0fc), (3) 

k 

where a is any density operator, is a density operator and is a positive semi-definite 
operator. The channel $ is entanglement-breaking and trace-preserving(EBT) if and 
only if Ylik^k = |</'fc)(0fc| = ^1 where the set {Fk} form a POVM. The properties of 
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EBT were investigated by many people ^Dl [HI 1221 [231 • The action of an EBT can be 
substituted by a measurement and state-preparation protocol[2l]: The sender makes a 
measurement on the input state a by means of a POVM {F^}, and sends the outcome k 
via a classical channel to the receiver. Then the receiver prepares an agreed-upon state 

However, a general channel need be not trace-preserving, and a channel is trace- 
preserving if no loss of the particle [T9] . Any finite-dimensional completely positive 
trace-preserving (CPT) linear map $ can be represented as 

<^{a) = Y,Ek^El (4) 

k 

where the are complex matrices satisfying 

Y,EkEl = I. (5) 

k 

In this paper, we consider 

Y.E,El<I, (6) 

k 

i.e. the channel has only the completely positive property and need not trace-preserving. 
Some properties hold for the channel without trace-preserving but not for the channel 
with trace-preserving, vice verse. 

We need two easily proved lemmas. 

Lemma l.[26j A pure bipartite state G ® C^^lds > c^a) is a maximally 
entangled if and only if E{\f3)) = \0g2dA, where E{\f3)) = —Ti{pA{B)^og2 Pa(b)) and 
Pa(b) = TrB(A)(|/3)(/3|) is the reduced density operator. 

Lemma 2.[26j A pure bipartite state G C^-^ C^^ide > dA) is a maximally 
entangled state if and only if there exits an orthonormal basis in C^-^ for any given 
orthonormal complete basis in C*^^, such that can be written in the following 

form 

Theorem 1. An arbitrary separable state can be the output of a certain EBC 
corresponding exactly to the input of a maximally entangled state. 

proof: Without loss of generality, suppose an arbitrary separable state p = 
EkPk\^k){^k\(^\(l)k){(i)k\ in C^-^^C^s and de > dA- Since {ipk) can be represented as a 
linear combination of the orthomormal basis in C^-*, i.e. \ipk) = |^A)(M|'^fc), 

we have 

P = Y.P'^^Yl \^A){iA\4^k)){J2{jA\{jA\M)\ ® \<Pk){<Pk\ (8) 
k i j 

= ® \<i)k){<Pk\Pk{'i'A\llJk){3A\i'k) (9) 

= ® $^|0fc)(</'fe|Tr(|2A)(jAbfc|V'fc)(V'fc|) (10) 
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® H \ci>k){(t>k\'Tr{\lB){jB\Pk\^k){lpk\) (11) 
i,j k 

Y,\'A){jA\®mB){jB\) (12) 



= (/®<|.)(|/)(/|), (13) 

where $(cr) = Y.k |0fc)(0fc|Tr((TFfc)(Ffc = Pk\i'k){M) is an EBC, |/) = Y.^ Va) ® Kb) is 
an unnormalized maximally entangled state. □ 
Now we give an interpretation of EBC with the input of a maximally entangled 
state. Since J2k^k = SfcPA:|'^fc)('^fe| S ^i ^i.') is non-trace-preserving and does not 
provide a complete description of the processes that may occur in the system [27]. the 
output separable state may be gotten with some probability. Let the separable state, 
for example, p = |00)(00|. With the input of the two-qubit maximally entangled state 
(Bell state) |(|00)(00| + |00)(11| + |11)(00| + |11)(11|), we have 

/ ® $(^(|00)(00| + |00)(11| + |11)(00| + |11)(11|)) 
= |0)(0| ® (|0)(0|Tr((l(|0)(0| + |0)(1| + |1)(0| + |1)(1|))(|0)(0|))) 
= ^|0)(0|®|0)(0| 
= ^|00)(00|, 

i.e. the result |00)(00| by EBC occurs with the probability of 1. 
Rewriting Eq. (11), we have 

p = ®rfAXll<^'^)('^'^|Ti-(KB)OBbfcl^fc)(V'fc|) (14) 

i,j k 

= (J®$')(|/3)(/3|), (16) 

where $'((j) = dAj2k l0fc)(0fc|Tr((TF^), = dAPk\'ipk){'ipk\, and = d^^^'^^^ Ka)®Kb) 
is the normalized maximally entangled state. Clearly, only if one of reduced sate and all 
reduced sates of the separable state are maximally mixed, $'(■) is EBT, otherwise $'(■) is 
non-trace-preserving. The theoretical and experimental analysis of non-trace-preserving 
processes have been carried out [28], EH [30] . 



d 



3. The separability criteria from entanglement-breaking channels 

By the definition of EBC, we can easily get the separability criteria from entanglement- 
breaking channels. 

Theorem 2. A state is entangled if and only if it is not any output of the EBC. 

It is impossible to travel through all EBCs, and therefore the separability criterion 
above is not operational. However, from the definition of EBC, we can get a class of 
sufficient separability criteria in matrix form. 
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3.1. The separability criteria from entanglement-breaking channels with 
trace-preserving 

Observe the completely positive linear map 11 

(T n[cr] = ^ |en)(e„|(T|e„)(e,i|, (17) 

n=l 

where the set {|e„)} form the orthonormal basis in I-Lb and Ylin\^n){^n\ = I- Let 
Pn = |e„)(en|, we can get the following linear map 

de 

a^n[a] =^P„aP„, (18) 

71=1 

which is the mathematical description of the wave-packet reduction^l\. It is not hard 
to see that Eq.(17) is EBT. 

Corollary 1. A density operator p is separable if its entries PijM{j 7^ /) = 0, where 
Pij,H = {ij\p\kl), and {\k)} in T-La, {\j)} and {|/)} in 7/^, are computational bases. 

proof: An arbitrary density operator p G B{'Ha,b)^ can be defined as 

P = J2('j\p\kl){\z){k\®\j){l\) (19) 

ijkl 

by computational (real orthonormal) bases {\i)} and {\k)} in Ha, {\j)} and {|/)} in 
■Hb- By Eq.(17) and Eq.(19), we have 

dg 

(/®n)[p]=5^(^j|p|A:/)(|z)(A;|®(5^|e„)(e„|(|j)(/|)|e„)(e„|)). (20) 

ijkl n=l 

Let the orthonormal basis {je^)} be the same as {]/)}, it follows that 

(/ ® U)[p] = J2{^l\p\kl){\t){k\ ® (|0(/|)) = PuM- (21) 

ikl 

□ 

This result establishes a class of the representations of matrix form for the separable 
state output from the EBT. 

According to corollary 1, for example, a two-qubit quantum state 

^ Poo,oo Poo,io ^ 
Poi,oi poi,ii 
Pio,oo pio,io 
\ pii,oi pii,ii J 

is separable. 

By a simple calculation, we can get different sufficient separability criteria in matrix 
form with different {|e„)} in Eq.(20). For example, let |eo) = ^iV2\0) - |1) + |2)), 
|ei) = Kv^lO) + |1) - |2)) and lea) = ^(|1) + |2)) for qutrits, if 

P = 



(22) 
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Ov[C\ no 
UU5UU 


Poo, 01 


Poo, 02 


Poo, 10 


Poo, 11 


Poo, 12 


Poo ,20 


Poo, 21 


Poo, 22 


Poi 00 


Poi 01 


Poi 02 


Poi 10 


Poi 11 


Poi 12 


Poi 20 


Poi 21 


Poi 22 


P02 00 


P02.01 


P02.O2 


P02 10 


P02 11 


P02 02 


P02 20 


Pq2 21 


Pn2 22 


Oa n no 


0^ n 01 


0^ n 09 


0^ 10 

lU, IVJ 


/5i oil 


/5l 1 9 


Oa 90 


PlO 21 


PlO 22 


Pll,00 


Pll^Ol 


Pll,02 


Pll,10 


Pll,ll 


Pll,12 


Pll,20 


Pll,21 


Pll,22 


Pl2,00 


Pl2,01 


Pl2,02 


Pl2,10 


Pl2,ll 


Pl2,02 


Pl2,20 


Pl2,21 


Pl2,22 


P20,00 


P20,01 


P20,02 


P20,10 


P20,ll 


P20,12 


P20,20 


P20,21 


P20,22 


P21,00 


P21,01 


P21,02 


P21,10 


P21,ll 


P21,12 


P21,20 


P21,21 


P21,22 


\ P22,00 


P22,01 


P22,02 


P22,10 


P22,ll 


P22,02 


P22,20 


P22,21 


P22,22 / 



is an arbitrary density operator (entangled or not), then 



is separable, where 



and 



PlO 
V P2^'" 



„I-A3A 

Poi 

r}A3A 
Pll 
r^A3A 
P2I 



P^f " \ 



^A3A 
Pl2 

Ja3a 
P22 



(23) 





/ ^00 




p02 


\ 




p = 


^10 


p'' 


P'' 


(24) 




\p'' 


p'' 


P'' 


J 





(25) 



Poo 



„^A3A 

Poi 



Pio 



Pll 



«AJA 
P2I 



P2f" 



^PiAOjAO + PiAl,iAl ~ P»a1ja2 - PiA2,jAl + PiA2,iA2 

4 

P»aOja1 ~ PiA0,3A2 + PiAhjAO ~ Pia^JaO 

4 

~PiAOjAl + PiAOjA^ - PzaIJaO + PiA^jAO 

4 

PiAOjAi ~ PiA0,jA2 + PiAljAO ~ PiA2,jA0 

4 

2pU0,jA0 + Spi^lj^l + PiAl,3A2 + PiA2,3Al + 3pi^2,M2 



~2p, iO.,y,i() + PmI.xiI + Sp, ii.y ^2 + ■3/'-»,; ^2,ja1 



^AJA _ ~PiAO,jAl + PiA0,jA2 - PiAljAO + PlA^jAO 
P2O ~ ,1 ' 



-'^PiAOjAO + PiAljAi + 3pi^l,j^2 + 3pi^2,jAl 

8 

2pi^0,jA0 + ^PiAljAl + PiAl,3A2 + PiA2,jAl + 3pi^2,jU2 



(26) 
(27) 
(28) 
(29) 
(30) 

(31) 
(32) 

(33) 
(34) 



for all < ^A, < 2. 

Clearly, we can get different sufficient separability criteria in matrix form from 
different EBTs. 
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3.2. The separability criteria from entanglement-breaking channels without 
trace-preserving 

Observe the depolarizing channel [27] 

A(p) = (l-e)-^ + ep. (35) 

Concretely, let us consider first the case of states of two qubits. According to Ref. 
[14] ■ an arbitrary density operator p for two qubits can be written as 

^ \'jJiijJj + QoWj + OJiCjQ + Cij)Pi ® Pj 



P 



4 



+ {UiUj - CioUJj + UiCjo - Cij)Pi (g) Pj 
+ {UiUj + CioUj - UiCjo - Cij)Pi ® Pj 
+ {UiUj - CioUj - UiCjo + Cij)Pi ® Pj 

and the maximally mixed density operator 1^ for two qubits may be written as 

\Pi ® Pj + ® Pj + Pi® Pj + P, ® Tj 



[^UiUj, 



where I2 is the 2x2 identity matrix, u. 



(36) 
(37) 



1/3, -1 ^ Q(j)o ^ 1, -1 ^ Cij ^ 1, 



i{3) 



-(/2-a, 



ai(^j) are the Pauli matrices and = 1, 2, 3. 



Let 



11 



Q2 



-{{uiUj + e{cioUj + UiCjo + Cij))), 
^{{uiUj + e{-CioUj + UiCjo - Cij))), 



{{uiUj + e{cioUJj - UiCjo - Cij))), 
{{uJiUj + e{-CioUjj - UiCjo + Cij))). 



We have 



Deip) 



'1 



(38) 



(39) 
(40) 



dA,B 

= qi^Pi Pj + qi^P, ® Pj + qi^P, ® Pj + q^^Pi ® Pj 
= (/®$)((|00) + |ll))((00| + (ll|)), 

where $(0-) = P,Tr(ag^^Pi) + PjTT{(rq\^P,) + PjTr{aqi'Pi) + PjTr{aqi'P,). 

Clearly, Ylm^n — 1- Since $(■) is an EBC if q^^ ^ 0, i.e. e ^ j^, D^{p) is separable. 
Thus, the above result coincides with the result of Ref. 

By Eq.(35), we have 

, / 



Deip) 



dA. 



(41) 



B 



The Origin of Separable States and Separability Criteria from Entanglement-breaking ChannelsS 



(42) 
(43) 

(44) 



where 



^iA,jAi\^B){jB\) 



T.isjsi^{'^AiB\p\jAjB)\iB){jB\ + ^Kb)(jb|), i = 3 



dA,. 



^isifl(^(^^^s|p|jAjB)KB)(ji?|), i 7^ 3- 

Since the depolarizing channel in Eq.(35) is entanglement breaking if e < 
$,^j^(-) is EBC for all < tA,3A < - 1 if e < 

Furthermore, for an arbitrary density operator p (separable or not), 

p = ii®m\i){i\) 

= Yl \^a){3a\® Y * 

iA,jA 



(45) 



(46) 
(47) 



«A,JA 



where 



is a map for all < Ja < c^a — 1- By Eq.(48), we have 
^«aja(^) ~ ^ ia^jaCY^ 

{iB\(y\3B)\iB){3B\) 



^BjB 



(48) 
(49) 

(50) 



IBJB 



where a is any density operator in C^^ and its entries cTj^j^ = {iB\o'\jB)\iB){jB\- 

An arbitrary bipartite state p in C^^ ® C^-^ may be considered as an (Ia x d-A matrix 
with the entries being ds x dB matrices. 



Concretely, let 





( 




pOl 




pO(dA-l) 


p = 








pHdA-l) 












\p' 


dA-l)0 


p{dA-in 




p{dA-l){dA~-l) 



\ 



(51) 



where 



P 



MJA 



„«AjA 

PlO 



«AJA 



*AJA 

Poi 

Jaja 
Pll 



iAjA \ 
^O(ds-l) ^ 
«AJA 

^l(ds-l) 



(52) 



\ /'(rfs-l)O /^(ds-l)l • • • P(dB~l)(dB-l) / 

for all < lAijA < c^A — 1- Therefore, we can get the following theorem. 

Theorem 3. A density operator p is separable if all blocks p''*-''*(0 < lAijA < 
dA — 1) of p are positive. 
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proof: By Eq.(50), Eq.(51) and Eq.(52), we have 



^AdA ^ 

Poo ■ "^oo 

PlO '^10 



Poi ■ "^oi 
Pll "^ll 



^«AiA „ \ 

P0{dB-l) ' ^O(dB-l) ^ 
„«AiA „ 

Pl(dfl-l) ■ ^l('is-l) 



\ P{dB-l)0 ■ ^(<is-l)0 P{dB-l)l ■ ^('is-l)l 



• P(dB-l){dB-l) ' ^{dB-l){dB-l) / 

(54) 

where p^^^^ o a denotes the Hadamard product of p*-*-'-* and cr. By Schur product 
theorem|331, since a is a density operator in and positive, ^i^jAl'^) positive if 
piAjA ig positive. Since all p'^^^^ are positive, all "^i^j^i^a) are positive. It is not hard to 
see that all ^jajaI'^) ^e written in the form of Eq. (2), and therefore p is separable. 
□ 

Note that the identity map up to a common factor on subsystem does not mean the 
identity map on composite system for channel without trace-preserving. For example, 

/l 1 1 l\ 



P 



1 
4 



v 



1111 
1111 
1111 



(55) 



is separable. 

Clearly, the state in theorem 3 is a family of completely new separable PPT states 
(states which are positive under partial transposition) ^16j . By Fejer's theorem[33], we 
have 

Corollary 2. A density operator p is separable if 

E ■ ^^BOB ^ (56) 



IB,3B 



for all < iA, Ja ^ d-A — I and any density operator a in C^^. 



4. Conclusion 



In conclusion, we have demonstrated that the origin of an arbitrary separable state 
in arbitrary composite quantum systems of arbitrary dimensions can originate from a 
maximally entangled state by the EBC A class of separability criteria can be obtained 
from the EBC and a family of completely new separable PPT states is given. The 
separability criteria from EBC without trace-preserving are under investigation. 
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